Combinatorial optimisation algorithms for a CAD workstation

Radio Network Planning with Combinatorial Optimisation Algorithms

Abstract: Future UMTS radio planning engineers will face difficult problems due to the complexity of the system and the size of these networks. In the STORMS project, a software for the optimisation of the radio network is under development. Two mathematical models of the radio planning problem are proposed. Two software prototypes based on these models are described with the first experimental...

Combinatorial and robust optimisation models and algorithms for railway applications

ix

Parallel Algorithms for Workstation Clusters

We investigate the potential of workstation clusters for use in high performance computation for some selected applications. Currently, the network speed found in most of the existing systems is quite low, but higher speed networks are already emerging in the market. We present four parallel algorithms that performed astonishingly well on a cluster of workstations connected by Ethernet. Three o...

Construction heuristics for hard combinatorial optimisation problems

Combinatorial optimisation for arterial image segmentation

Cardiovascular disease is one of the leading causes of the mortality in the western world. Many imaging modalities have been used to diagnose cardiovascular diseases. However, each has different forms of noise and artifacts that make the medical image analysis field important and challenging. This thesis is concerned with developing fully automatic segmentation methods for cross-sectional coron...